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Device Address: C 



Ingress Span: F, Stat = 1 



Pointer to F 



Reverse Pointer to A 



Reverse Pointer to B 



Reverse Pointer to D 



Ingress Dist from Src (A): 2 



Egress Dist from Src (A): 2 



Device Address: B 



Ingress Span: C, Stat = 1 



Pointer to C 



Reverse Pointer to A 



Ingress Dist from Src (A): 3 



Egress Dist from Src (A): 1 



Device Address: D 



Ingress Span: C. Stat = 1 



Ingress Span: E, Stat = 1 



Pointer to C 



Pointer to E 



Reverse Pointer to E 



Ingress Dist from Src (A): 3 



Egress Dist from Src (A): 4 



Device Address: E 



Ingress Span: D, Stat = 1 



Pointer to D 



Reverse Pointer to D 



Reverse Pointer to F 



Ingress Dist from Src (A): 4 



Egress Dist from Src (A): 3 



Device Address: A 



Ingress Span: B, Stat = 1 



Ingress Span: C. Stat = 1 



Pointer to B 



Pointer to C 



Reverse Pointer to F 



Ingress Dist from Src (A): 0 



Egress Dist from Src (A): 0 



Device Address; F 



Ingress Span: A, Stat = 1 



Ingress Span: E, Stat = 1 



Pointer to A 



Pointer to E 



Reverse Pointer to C 



Ingress Dist from Src (A): 1 



Egress Dist from Src (A): 2 



1a. Nodes constantly or periodically 
monitor links with neighboring nodes. 
MAC 44 counts errors or transceiver 
40 detects change in received optical 
power. Information is communicated 
to CPU 46. 




1b. CPU 46 monitors periodic 
neighbor information messages from 

neighboring nodes, or periodically 
requests them with neighbor request 
messages. 



3. CPU 46 determines what session 

number it will use in the neighbor 
status message to be broadcasted on 
the network. The session number is 

typically 1 larger than the highest 
session number seen by the node so 
far (not counting rollovers). 



4. CPU 46 generates neighbor status 

message and broadcasts it on the 
network via the ring interface cards 30 
and 32, 



1 . CPU 46 receives neighbor status 
message. 




2b. CPU 46 discards neighbor status 
message. 



No 



3b. CPU 46 stores information from 
neighbor status message in new data 

structure in memory awaiting 
validation. It discards any messages 
currently stored. It sends out a 
neighbor status message via ring 
Interface cards 30 and 32 with the 
new session number. 



No 



4b. If topology discovery is in 
progress. CPU 46 stores information 
from the neighbor status message in 
the current data structure in memory. 
Otherwise, CPU 46 discards the 
message. 





1. CPU 46 receives notification that 
topology discovery timer has expired. 




2b. CPU 46 resets topology discovery 
timer and continues v/ith topology 

discovery. If topology discovery timer 
exceeds maximum limit, CPU 46 

stops topology discovery and reports 
and error 



Yes 



3. CPU 46 performs topology 
construction and validation. 




4b. CPU 46 replaces currently stored 
topology with new topology. It 
reinitializes counters, etc. for next 
round of topology discovery. If dual- 
mode addressing is used, it 
determines the mapping from long 
addresses to short addresses. 



No 



5- CPU 46 discards discovered 
topology, it reinitializes counters, etc. 
for next round of topology discovery. It 
sends out a neighbor status message 
with an Incremented session number 

to force a new round of topology 
discovery. This may be done 

indefinitely, or a maximum of a 

configurable number of times. 



1. starting from all received neighbor 
information, the topology validation 
appfication checks the topology as it 
is constructed. The search approach 
can be either depth-first or breadth- 
first. 




No 



^^a. ^or each interface k: is the ingft--^ 
neighbor on interface k undefined, e.g. no 
neighbor Information message received 
from interface k? ^ 



Yes 



2b. Update the temporary topology 
data structure and declare the 
topology valid if there are no neighbor 

status messages received, e.g. a 
single node in the entire network. Else 
declare the topology invalid. 



Yes 



3b. Do not check further on the 
t)ranch of the topology corresponding 
to that interface. Proceed on to other 
Interfaces. 



No 



4a. Is ttiere a received nelghtxjr 
status message available from the 
neighbor shown on that interface? 



4b. Declare the topology invalid. 



Yes 



5. Update the temporary topology 
data structure with the neighbor on 

that interface. Proceed on to that 
node and follow the same steps as 
above. 



6. tf the received neightxjr status 
messages on all connected nodes 
and Irtterfaces are exhausted and the 
topology has not yet been declared 
invalid, then proceed. 



7a. Has every neight>or status 
message been used? 



No 



7b. Declare the topology invalid. 




No 



8b. Declare the topology invalid. 



9. Declare the topology valid. Update 
the permanent topology data 
stnjcture. 
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